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1 Introduction 



Let S = {xi,X2, ■ ■ ■ , x n } be a set of distinct positive integers, and let / 
be an arithmetical function. Let (S) f denote the n x n matrix having 
f((xi,Xj)), the image of the greatest common divisor of Xi and Xj, as its 
ij entry. Analogously, let [S]f denote the nx n matrix having f([xi, Xj}), the 
image of the least common multiple of Xi and Xj, as its ij entry. That is, 
(S)f = (f((xi,Xj))) and [S]f = [f([xi,Xj])). The matrices (S)f and [S]f are 
referred to as the GCD and LCM matrices on S associated with /, respec- 
tively. The set S is said to be GCD-closed if (xj, Xj) G S whenever Xi, Xj G S, 
and the set S is said to be factor-closed if it contains every divisor of x for 
any x G S. Clearly every factor-closed set is GCD-closed but the converse 
does not hold. 

In 1875 Smith [SU] calculated det(S) / when S is factor-closed and det^]/ 
in a more special case. Since then a large number of results on GCD and 
LCM matrices have been presented in the literature. See, for example [21 EJ, 
El d El HOI HH H21 H31 HH E2]- Haukkanen [S] generalized the concept of a 
GCD matrix into a meet matrix and later Korkee and Haukkanen [IS] did 
the same with the concepts of LCM and join matrices. These generalizations 
happen as follows. 

Let (P, z<) be a locally finite lattice, let S = {xi,x 2 , ■ ■ ■ , x n } be a subset 
of P and let / be a complex- valued function on P. The n x n matrix (5) / = 
(f(xi A xj)) is called the meet matrix on S associated with / and the n x n 
matrix [S]f = (/(xjVxj)) is called the join matrix on S associated with /. If 
(P, 2<) = (Z + , |), then meet and join matrices become respectively ordinary 
GCD and LCM matrices. However, some additional assumptions regarding 
the lattice (P, z<) are still needed and we analyse these in Section 2. 

The properties of meet and join matrices have been studied by many 
authors (see, e.g., P El HOI HS1 HS1 E01 ED [231 [2S1 [2H [2B])- Haukkanen 
[S] calculated the determinant of (S) / on an arbitrary set S and obtained 
the inverse of (S) jona lower-closed set S and Korkee and Haukkanen [T7| 
obtained the inverse of (S) / on a meet-closed set S. Korkee and Haukkanen 
[TS] present, among others, formulas for the determinant and inverse of [S]f 
on meet-closed, join-closed, lower-closed and upper-closed sets S. 

Most recently, Altinisik, Tuglu and Haukkanen [1] generalized the con- 
cepts of meet and join matrices and defined meet and join matrices on two 
sets. Later these matrices were also treated in [19]. Next we present the 
same definitions. 

Let X = {x\,X2, • • • , x n } and Y = {yx, y 2 , . . . , y n } be two subsets of P. 
We define the meet matrix on X and Y with respect to / as (X, Y)f — 
(f(xi A Vj)). In particular, when S = X = Y = {xi,x 2 , ■ ■ ■ ,x n }, we have 
(S,S)f = (S)f. Analogously, we define the join matrix on X and Y with 
respect to / as [X, Y]f = (f(xi V %•)). In particular, [S, S]f = [S]f. 
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In [1] the authors presented formulas for the determinant and the inverse 
of the matrix (X, Y) f. Applying these formulas they derived similar formulas 
for the matrix [X, Y]uf with respect to semimultiplicative functions / with 
f(x) 7^ for all x G P. The cases when / is not semimultiplicative or 
f(x) = for some x G P, however, were excluded from the examination. In 
this paper we give formulas that can also be used in these circumstances. We 
go through the same examinations presented in [I] but this time dually from 
the point of view of the matrix [X, Y]/. That is we present expressions for 
the determinant and the inverse of [X, Y]f on arbitrary sets X and Y. In 
the case when X = Y = S we obtain a determinant formula for [S]f and a 
formula for the inverse of [S]f on arbitrary set S. We also derive formulas for 
the special cases when S is join-closed and upper-closed up to VS. Similar 
kind of determinant formulas for (S)f and [S]f have already been presented 
in [T5], although they were obtained and presented by a different approach. 
By setting (P, ^) = (Z + , |) we obtain corollaries for LCM matrices, and as 
another special case we also consider MAX and MIN matrices. In case when 
(P, ^) = (Z, <), where < is the natural ordering of the integers, the MAX 
and MIN matrices of the set S are the matrices [S]f and (S)f respectively. 
MAX and MIN matrices have not been addressed before in this context. 



2 Preliminaries 

In the preceding section we defined the concept of GCD-closed set. Similarly, 
the set S is said to be LCM-closed if [xi,Xj] G S whenever Xi,Xj G S. Since 
the lattice (Z + , |) does not have a greatest element, we need to define the 
dual concept for factor-closed set in a more special manner. 

Definition 2.1. Let lcm S = [xx,X2, ■ ■ ■ ,x n ], the least common multiple of 
all the elements in S. The set S is said to be multiple-closed up to lcm S if 
x G S whenever y G S, y \ x and x \ lcm S. In addition, let 

n 

= {y G Z + y\ lcmS* and Xi \ y for some x { e S} = \J [xi, lcm S], 

8=1 

where 

[xi, lcm S] = {y G Z + X{ \ y and y \ lcm S}. 

Again, if S is multiple-closed up to lcm S, then it is also LCM-closed, but 
an LCM-closed set is not necessarily multiple-closed up to lcm S. Obviously 
the set M s is multiple-closed up to lcm S, but the semilattice (Ms, |) also has 
the advantage of having the greatest element over the lattice (Z + , |). Next 
we need corresponding definitions for a more general case. 

Let (P, z<) be a lattice. The set S C P is said to be lower-closed (resp. 
upper-closed) if for every x,y G P with x G S and y z< x (resp. x z< y), 
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we have y G S. The set S is said to be meet-closed (resp. join-closed) if for 
every x,y G S, we have x A y G S (resp. x V y G 5*). 

If every principal order filter of the lattice (P, ^) is finite, the methods 
presented in the following sections can be applied to the lattice (P, ^) di- 
rectly. If the lattice (P, ^) does not satisfy this property (which is the case 
when, for example, P = Z + and ;<= |), it is always possible to carry out 
the following procedures in an appropriate subsemilattice of (P, z<). The 
most straightforward method is to generalize Definition 12. 11 which is done as 
follows. 

Definition 2.2. Let VS = X\ V x 2 V • • • V x n . The set S is said to be upper- 
closed up to VS if x G S whenever y G S, y ^ x and x z< VS. In addition, 
let 



Another possibility would be to restrict our consideration to ((S), z<), the 
join-subsemilattice of (P, ^) generated by the set S. Usually this would also 
reduce the number of computations needed. For example, the values of the 
Mobius function of {(S), ^) are often much easier to calculate than the values 
of the Mobius function of (P5, ■<) (see [TJ, Section IV. 1]). And if we consider 
5 as a subset of the meet-subsemilattice generated by itself, the set S is 
meet-closed iff it is lower-closed. Similarly, the terms join-closed and upper- 
closed coincide in the join-subsemilattice ((S),^<). This is another benefit 
of restricting to {(S),^<). This method is not, however, very convenient 
when considering the lattice (Z + , |). The Mobius function of {(S), ^), where 
S C Z + , has often very little in common with the number-theoretic Mobius 
function, which would likely cause confusion. For this reason we give our 
formulas in a form that fits both for the types of lattices defined in Definition 
Oand for the lattice ((S),^). 

Let (P, :<) be a locally finite lattice, and let / be a complex-valued func- 
tion on P. Let X = {xi, 22, • • • , x n } and Y = {y±, y 2 , . . . , y n } be two subsets 
of P. Let the elements of X and Y be arranged so that Xi ■< Xj =^ i < j. 
Let D = {di, d 2 ■ ■ ■ , d m } be any subset of P containing the elements Xt V yj, 
i, j = 1, 2, . . . n. Let the elements of D be arranged so that di -< dj =^ i < j. 
Then we define the function ^ dj on D inductively as 



n 



Ps = {y G L y < VS and Xi<y for some Xi e S} = \J [x iy VS], 



i=l 



where 



[x^ VS] = {y G L Xi<y and y < VS}. 



*D,f( d k) = f(dk) - E *D,f(dv) 



(2.1) 



d k ^d v 



or equivalently 



f(d h ) = £ *D,f(dv). 



(2.2) 
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Then 

y D j(d k )= E f{d v )n D {dkid v ), (2.3) 

d k <d v 

where //£> is the Mobius function of the poset (D, ^) (see [3TJ 3.7.2 Proposi- 
tion]). 

If D is join-closed, then 

^,/(4)=E E (2-4) 

d t ^z 
k<t 

where \ip D is the Mobius function of (Pd, dt), and if D is upper-closed up to 
V.D, then 

*o,/(d*)= E f(dv)vp D (d k ,d v ), (2.5) 

where /ip D is the Mobius function of (Pd, ^0- The proofs of formulas (12. 4p 
and (12.51) are dual to the proofs presented in jH]. 

Remark 2.1. If D is join-closed, then D = (D) and D is trivially upper- 
closed subset of (D) in ((D), ^). Thus in this case we could also replace the 
m (12. 3p and the \ip D in (12.51) by //<d>- 

If (P,di) = (^ + , |) and D is multiple-closed up to 1cm D, then no(dk, d v ) = 
fi(d v /dk) (see [2H Chapter 7]), where [i is the number-theoretic Mobius func- 
tion. In addition, for every a G Z + and arithmetical function / we may define 
another arithmetical function f a , where 

fa(n) = f(an) 

for every n G Z + . Now from (12. 3p we get 

^Dj(dk) = E f( d v)fJ> = E f(dka)^(a) 

d k \d v \ ak J |l£SLS 

d k 

/lcm D\ 

= E (/*a0(*) = [c *(/**«)] -r- ' (2 - 6) 

a |lcmB \ «fc / 

1 d fe 

where * is the Dirichlet convolution of arithmetical functions. 

Let E(X) = (eij(X)) and E(Y) = (e.ij{Y)) denote the n x m matrices 
defined by 

Cl ^ X) = I otherwise, (2 ' 7) 



and 



e y'00 { o otherwise 



respectively. Clearly -E'(X) and E(Y) also depend on D but for the sake of 
brevity D is omitted from the notation. We also denote 

A DJ = diag(tf A/ (di), ^Dj(d 2 ), ^ D j(d m )). (2.9) 
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3 A structure theorem 



In this section we give a factorization of the matrix [X, Y]f = (f(xi V yj))- 
A large number of similar factorizations is presented in the literature, for 
example in [IB] the matrix [S]f is factorized in case when S is join-closed. 
The idea of this kind of factorization may be considered to originate from 
Polya and Szego [25] . 

Theorem 3.1. 

[X,Y} f = E(X)A DJ E(Y) T . (3.1) 
Proof. By fl22D the ij entry of [X, Y] f is 

ffaWi) = E (3-2) 

Now, applying (j277jh CT> and tfZSJ) to (122]) we obtain Theorem O □ 

Remark 3.1. The sets X and Y could be allowed to have distinct cardinali- 
ties in Theorems 13.11 and 16.11 However, in other results we must assume that 
these cardinalities coincide. 



4 Determinant formulas 

In this section we derive formulas for determinants of join matrices. In The- 
orem 14.11 we present an expression for det [X, Y] / on arbitrary sets X and 
Y. Taking X = Y = S = {x\, X2, ■ ■ ■ , x n } in Theorem 14.11 we obtain a for- 
mula for the determinant of usual join matrices [S]f on arbitrary set S, and 
further taking (P, ^) = (Z + , |) we obtain a formula for the determinant of 
LCM matrices on arbitrary set S. In Theorems 14.21 and 14.31 respectively, we 
calculate det[S']/ when S is join-closed and upper-closed up to VS". Formulas 
similar to Theorems 14.21 and 14.31 but by different approach and notations are 
given in [IE] . 

Theorem 4.1. (i) If n > m, then det[X, Y]f = 0. 
(ii) If n <m, then 

det[X,Y] f = detE ( x )(kiM,---,k n ) deiE ( Y )(ki,k2,---,kn) 

l<ki<k2<--<k n <m 

x* a/ (4J*a/(4 2 ) • • • *A/(4J- (4- 1 ) 

Proof. By Theorem 13.11 

det[X, Y]f = det (e(X)A dj E(Y) t ) . (4.2) 
Thus by the Cauchy-Binet formula we obtain Theorem 14.11 □ 
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Theorem 4.2. If S is join-closed, then 



det[S] f = n ^sj(xv) = 11 E f(xt)ns(x v ,x t ) 

v=l v=l x v <xt 

n 

= II E E f(wW s (z,w). (4.3) 

Proof. We take X = K = 5 in Theorem 14.11 Since 5 is join-closed, we 
may further take (D) = D = S. Then m = n and det E(S)^ 1> k 2 ,...,k n ) — 
det E(S)^i ! 2 ) „. t n) = 1 and so we obtain the first equality in (14.31) . The second 
equality follows from Remark 12.11 and the third from (12.41) . □ 

Remark 4.1. Theorem 14.21 can also be proved by taking X = Y = S and 
D = S in Theorem 13.11 

Example 4.1. Let (P, ^) = (Z, <), where < is the natural ordering of the 
set of integers, and let S = x 2 , . . . , x n } C Z, where x\ < x 2 < ■ ■ ■ < x n . 
Let t G C and / : Z — > C be such function that f(k) = k + t for all k G Z. 
Since the lattice (Z, <) is a chain, the set S is trivially both meet and join- 
closed. Now it follows from Theorem 14.21 that the determinant of the MAX 
matrix [S]f is 

n 

det[S]/=JJ J2 f( x t)vs(xv,xt) 

V=l X v ^-Xt 

= (f( Xl ) - f(x 2 ))(f(x 2 ) - f(x 3 )) ■ ■ ■ (f(x n ^) - f(x n ))f(x n ) 
= (xi - x 2 ){x 2 - x 3 ) ■ ■ • (x n _x - x n ){x n + t). (4.4) 

Theorem 4.3. If S is upper- closed up to VS , then 

n n 

det l s )f = II *sj(x v ) = II E f(x u )Kxv,x u )- (4.5) 

v=l v=l x v <x u 

Proof. The first equality in (14.51) follows from (14.31) . The second equality 
follows from (^3|) . □ 

Example 4.2. Let (P, S 1 and / be as in Example 14.11 and let = 

X\ + (i — 1) for every x\ G S 1 . Now the set S is clearly upper-closed up to 
Xn X i + (n — 1) and from Theorem 14^3] we get the determinant of the MAX 
matrix [S]f as 

n 

det[5]/ = J| f(x t )fi(x v ,x t ) 

V=l X v <Xt 

= (f(xi) - f(x 2 ))(f(x 2 ) - f(x 3 )) ■ ■ ■ (/(x n _i) - f(x n ))f(x n ) 
= {-l) n -\x n + t). (4.6) 
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Corollary 4.1. Let (P, ^) = (Z + , |), let S be an LCM-closed set of distinct 
positive integers, and let f be an arithmetical function. Then the determinant 
of the LCM matrix [S]f is 



det[5]/=n E [C*(/^)](^ 

V=l x v | 2 | lcm S \ / 



(4.7) 



Corollary 4.2. Let (P, ^) = (Z + , |), let S be a set of distinct positive integers 
which is multiple-closed up to lcm S , and let f be an arithmetical function. 
Then 

det[5]/=n[C*(/^)] ( lCm S 

v=l \ 



(4.i 



5 Inverse formulas 

In this section we derive formulas for inverses of join matrices. In Theorem 
15.11 we present an expression for the inverse of [X, Y]f on arbitrary sets X 
and Y, and in Theorem I5.2l we present an expression for the inverse of [S]f on 
arbitrary set S. Taking (P, ^) = (Z + , |) we obtain a formula for the inverse 
of LCM matrices on arbitrary set S. Such formulas for the inverse of join or 
LCM matrices on an arbitrary set have not previously been presented in the 
literature. In Theorem 15.31 we calculate the inverse of [S]f on join-closed set 
S and in Theorem 15.41 we cover the case in which S is upper-closed up to VS. 

Theorem 5.1. Let X { = X \ {x { } and Y { = Y \ {^} for i = 1, 2, . . . , n. If 

[X, Y]f is invertible, then the inverse of [X, Y]f is the nxn matrix B = (hj), 
where 



■1) 



i+j 



hi i = a ±\v v\ E detE(X j ) (fclifc2v .. ifcn _ l) detE(F i ) (fcl 



det[X,Y) f x < kl<k2 f<k n ^ 



fc2,.~ ,fcn-l) 



x^ DJ (d kl )^ D j(d k2 ) ■ ■ ■ ^ DJ (4„_J- (5.1) 

Proof. It is well known that 



a 



h a = : J v! > ( 5 - 2 ) 



" det[X,Y] 



where <x,j is the cofactor of the jz-entry of [X, Y]y. It is easy to see that 
Oji = (—iy + ^det[Xj,Yi]f. By Theorem 14. II we see that 

det[X j,Yi\ f = det J B(X j )(fc 1 ,fc 2 ,...,fc n _ 1 ) det ^(^)(fei,fc2,..,fcn-i) 

l<k\ <fc2<---<fc n _i<m 

x^ DJ (d kl )^ DJ (d k2 ) ■ ■ ■ tfu./C^-i)- (5.3) 
Combining the above equations we obtain Theorem 15.11 □ 
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Theorem 5.2. Let Si = S \ {xi} for i — 1,2, ...,n. If [S]f is invertible, 
then the inverse of [S]f is the n x n matrix B = (%), where 

bij = rWr<?l ^ detE(S j )^ uk2t ,„ tkn _ 1 )detE(S i )^ uk2t ,„ tkn _ 1 ) 

aei|Dj/ i<fc 1< fe 2< ... < fe n _ 1 < m 

xy DJ {d kl )V D j{d k2 ) ■ ■ •*d,/(4„_ 1 )- (5.4) 

Proof. Taking X = Y = S in Theorem 15.11 we obtain Theorem 15.21 □ 

Theorem 5.3. Suppose that S is join-closed. If [S]f is invertible, then the 
inverse of [S]f is the n x n matrix B = (bij), where 

% = X) i, — 7ZT\ det E ( S i) det E ( 3 j) ' ( 5 - 5 ) 
fc=i ^sjyxk) 

where E(S^) is the (n — 1) x (n— 1) submatrix of E(S) obtained by deleting 
the ith row and the kth column of E(S), or 

b _ ^ Hs{ x k,Xj)ns{x k ,Xj) ^ ^ 

where fis is the Mobius function of the poset (S, ^). 

Proof. Since S is join-closed, we may take D = S. Then E(S) is a square 
matrix with det E(S) = 1. Further, E(S) is the matrix associated with the 
zeta function of the finite poset (S, z<). Thus the inverse of E(S) is the 
matrix associated with the Mobius function of (S, :<), that is, if U = (uij) 
is the inverse of E(S), then Uij = Hs(xi,Xj), see Pfl P- 139]. On the other 
hand, = fi^/ det E(S) = fyj, where ^ is the cofactor of the r/'-entry of 
E(S). Here /9 - = det E{S{). Thus 

(-1)^ det E(S() = fisixuXi). (5.7) 

Now we apply Theorem 15.21 with D = S. Then m = n, and using formulas 
(14.31) and f!5.7p we obtain Theorem 15.31 □ 

Remark 5.1. Equation f)5.6p can also be proved by taking X = Y = 
S and D = S in Theorem 13.11 and then applying the formula [S] J 1 = 

(E(srr^ f E(s)-\ 

Example 5.1. Let (P, ^), / and S be as in Example 14.11 If t ^ —x n , then 
the matrix [S]f is invertible and the inverse of [S]f is the n x n tridiagonal 
matrix B = (bij), where 

if|i-j|>l, 
-J— ifi = j = l, 

b - = l — 1 -r — if 1 < « = j < n, 

' + ^TT7 ii i = j = n, 



X-n—\ %n X n -\-t 

l 

\Xi~Xj I 



if = 1. 
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Theorem 5.4. Suppose that S is upper-closed up to VS. If[S]f is invertible, 
then the inverse of [S]f is the n x n matrix B = (bij) with 



bij 



E 



Xi) fi(x k , Xj 



(5i 



where fi is the Mobius function of (P, ^) 



Proof. Since S is upper-closed up to VS, we have fj,s = yU on S, (apply [H 
Proposition 4.6]). Thus Theorem 15.41 follows from Theorem 15.31 □ 



Example 5.2. Let (P, / and S be as in Example 14.21 If t ^ —x n , then 
the matrix [S]f is invertible and the inverse of [S]f is the n x n tridiagonal 
matrix B = (bij), where 



r o 

-i 

-2 

-1 
1 



1 



X n +t 



if > 1, 

if i = j = 1, 

if 1 < i — j < n, 
if i = j = n, 
if \i-j\ = 1. 



Corollary 5.1. Let S be a set of distinct positive integers which is multiple- 
closed up to lcm 5*, and let f be an arithmetical function. If the LCM matrix 
[S]f is invertible, then its inverse is the n x n matrix B = (%), where 



E 



fi(Xi/x k )fl(Xj/x k ) 



.!(**,*,■) [C * (/x»M)] (^) 
i/ere /i is t/ie number-theoretic Mobius function. 



(5.9) 



6 Formulas for meet matrices 

Let / be a complex- valued function on P. We say that / is a semimultiplica- 
tive function if 

f(x)f(y) = f(xAy)f(xVy) (6.1) 

for all x,y e P (see [T%]). 

The notion of a semimultiplicative function arises from the theory of 
arithmetical functions. Namely, an arithmetical function / is said to be 
semimultiplicative if f(r)f(s) = f((r,s))f([r,s}) for all r, s G Z + . For semi- 
multiplicative arithmetical functions reference is made to the book by Sivara- 
makrishnan [2H], see also [H]. Note that a semimultiplicative arithmetical 
function / with f(l) ^ is referred to as a quasimultiplicative arithmetical 
function. Quasimultiplicative arithmetical functions with f(l) = 1 are the 
usual multiplicative arithmetical functions. 
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In this section we show that meet matrices (X, Y) f with respect to semi- 
multiplicative functions / possess properties similar to those given for join 
matrices [X, Y]f with respect to arbitrary functions / in Sections 3, 4 and 5. 
Since there already are several formulas for the determinant and the inverse 
of the matrix (X,Y)f (see [I] and [IS]), the motivation in deriving new for- 
mulas probably needs clarification. The formulas of this section are especially 
useful when considering the matrix (S)f, where the set S is either join-closed 
or upper closed up to VS. That is, because in this case the formulas of this 
section result in shorter and simplier calculations. Throughout this section 
f is a semimultiplicative function on P such that f(x) ^ for all x G P. 

Theorem 6.1. 

(X,Y) f = A xf [X,Y] 1/f A Y>f (6.2) 



or 

where 
and 



(X, Y) f = A xf E(X)A D)1/f E(Y) T A Yf , (6.3) 
A XJ = diag(/(xO, f{x 2 ), f(x n )) (6.4) 



A Y j = dmg(f( yi )J(y 2 ),...J(y n )). (6.5) 
Proof. By f l6.ll) the r/'-entry of (X, Y )f is 

/(XiA » ) = /w 7(^W fe) - (6 ' 6) 

We thus obtain (16.21) . and applying Theorem 13.11 we obtain (16.31) . □ 
From (16.21) we obtain 



det(X,Y) f = \J[ f(x v )f(y v )j det[X,Y] 1/f (6.7) 

and 

(X,Y)f = A^ f [X,Y)J f A x ] f . (6.8) 

Now, using (16.71) . (16.81) and the formulas of Sections 4 and 5 we obtain for- 
mulas for meet matrices. 

We first present formulas for the determinant of meet matrices. In The- 
orem E21 we give a formula for det(X, Y)f on arbitrary sets X and Y. This 
is an alternative expression that given in [4] . In Theorems 16.31 and 16.41 re- 
spectively, we calculate det(S')/ when 5* is join-closed and upper-closed up 
to VS. 
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Theorem 6.2. (i) Ifn>m, then det(X,Y) f = 0. 
(ii) Ifn<m, then 

det{X,Y) f = (f[f(x v )f(y v ))( £ det E{X) {klM _ kn) det E(Y) (klt 

\v=l / \l<k 1 <k 2 <--<k n <m 

x^ A1// (4 1 )^ A1// (4 2 ) • ■ ■ ^ A i//(4„ 

Theorem 6.3. If S is join-closed, then 

det(S) f =f[f(x v f* SA/f (x v ) = flf(x v f £ 



= n/w 2 E e 4Sr- (6 - 10) 

v<t 

Example 6.1. Let (P, ;<) = (Z, <), t G C a complex number such that 
t 7^ — Xi for all Xj G S* and /(xj) = Xj + t for all Xj G 5*. Since (Z, <) is a 
chain, the function / is trivially semimultiplicative. Now from Theorem 16.31 

we get 

det(S0/ = ft fM 2 E ^#4^ = ft /(^ ^ 1 1 ^ 



' I v=l \f( x v) f( x v+l)J 

_ TT j/^, ^2 /(^+1) ~ /(^) 
„=1 V f(Xv)f(Xv+l) 

= f(xi)(f(x 2 ) - f(xx))(f(x 3 ) - f(x 2 )) ■ ■ ■ (f(x n ) - f{x n ^)) 
= (xi + t)(x 2 - xx)(x 3 - x 2 ) ■ ■ ■ (x n - X„_i). 

Theorem 6.4. If S is upper-closed up to \/S, then 

det(5), = ft f(x v fy SA/f (x v ) = ft f{x v f £ (6.11) 

v=l v=l i„^i„ J\ X u) 

Example 6.2. Let (P, ^) = (Z, <), £ = {xi, x x + 1, Xi + 2, . . . , Xi + n - 1}, 
t G C a complex number such that t 7^ — Xi for all Xj G S and /(x^ = Xj + 1 
for all Xj G S*. Now it follows from Theorem 16.41 that 

det(S) f = ft f{x v f £ = ft /W 2 ' ' 1 ^ 



u=l ^ \^ u ) v=l 



f( x u) „ = i \/(^«) /(ZtH-l), 



n 



\2 



/(x„ + i) - f(x v ) 



f{x v )f(x l 



n/( 

f(xi)(f(x 2 ) - /(x 1 ))(/(x 3 ) - /(x 2 )) • • ■ (/(x n ) - /(x B _0) 

(xi + ^C-i)"- 1 . 
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Corollary 6.1. Let S be an LCM-closed set of distinct positive integers, and 
let f be a quasimultiplicative arithmetical function such that f(r) 7^ for all 
r6Z + . Then 



det(S) f =Uf(x v ) 2 £ 



v=l 



I 1cm S 



Hi 



/lcm 5*" 



(6.12) 



Corollary 6.2. Let S be a set of distinct positive integers which is multiple- 
closed up to 1cm S, and let f be a quasimultiplicative arithmetical function 
such that f(r) 7^ for all r G Z + . Then 



det(£), = ft 



v=l 



/ 1cm S 1 x 



(6.13) 



We next derive formulas for inverses of meet matrices. In Theorem 16.51 
we give an expression for the inverse of (X, Y) f on arbitrary sets X and Y, 
and in Theorem l6.6l we give an expression for the inverse of (S) f on arbitrary 
set S. Taking (P, ^) = (Z + , |) we could obtain a formula for the inverse of 
GCD matrices on arbitrary set S. In Theorems 16.71 and 16.8} respectively, we 
calculate the inverse of (S) / in cases when S is join-closed and upper-closed 
up to VS. Formulas similar to Theorems 16.71 and 16. 8^ although with stronger 
assumptions, have been presented earlier in 



Theorem 6.5. Let Xi — X \ {xi} and Y^ — Y \ {tji} for i — 1, 2, . . . , n. If 

[X, Y]f is invertible, then the inverse of (X, Y) / is the nxn matrix B = (fey) 
with 



(-!)<+} 



/(x,)/(y i )det(X,y) / 



n fMHvv) 



\v=l 



• i Y, d ^^(- y i)(fci,fca,...,fc»-i) det - B ( y i)(fci,fca,...,*n-0 

, l<fel<fe2< — <fen-i<m 



■■^ D ,i/f{d kl )^ D:1/f (d k2 ) ■ ■■^ D ,x/ f {d kn _ l ) . 



(6.14) 



Theorem 6.6. Let Si — S \ {x{\ for i — 1,2, . . . ,n. If (S)f is invertible, 
then the inverse of (S)f is the nxn matrix B = (6^) with 



+3 



f{ Xi )f{ Xj )tet{S) 



n/(< 



/ \v=l 



x i E detE(S , i)( fclifc2i ... ifcn _ l) detE(S' i ) (felifc2v .. ifcn _ 1 ) 

. I<fei<fa2 <••■<&»-! <m 



x^d,i//(4 1 )*d,i//(4 2 ) • • • ^ r D,i//(4 n _ i ; 



(6.15) 
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Theorem 6.7. Suppose that S is join-closed. If(S)f is invertible, then the 
inverse of (S)f is the n x n matrix B = (6y) with 



1 



/(**)/0*i) E 



Hs(xk,Xi)lJ>s(xk,Xj) 



x^Axj Vs,l/fM 

Here fig is the Mobius function of the poset (S, ^). 



(6.16) 



Example 6.3. By Theorem 16.71 the inverse of the MIN matrix (S)f in 
Example 16.11 is the nx n tridiagonal matrix B = (fey) with 



r 



J X 2 +t 

X2~Xi Xl+t 



if > 1, 

if * = j = 1, 



( »»-!+* + 1 



n. 



1 2j 



if i = j : 

if K -j| 



1. 



Theorem 6.8. Suppose that S is upper-closed up to VS. If(S)f is invertible, 
then the inverse of (S)f is the nx n matrix B = (fey), where 



1 



E 



iAXj 



13 f(xi)f( Xj ) Xk ^. t 
Here [i is the Mobius function of (P, :<). 



*S,l/f(Xk) 



(6.17) 



Example 6.4. By Theorem 16.81 the inverse of the MIN matrix (S)f in 
Example 16.21 is the nx n tridiagonal matrix B = (bij), where 



r o 


if \i ~ j 


>1, 


xi+l+t 

Xl+t 


if % = j 


= 1, 


2 


if 1 < i 


= j < n 


1 


if * = j 


= n, 


t -1 


if |i- j 





Corollary 6.3. Let S be a set of distinct positive integers which is multiple- 
closed up to 1cm S, and let f be a quasimultiplicative arithmetical function 
such that f(r) ^ for all r £ Z + . If the GCD matrix (S) / is invertible, then 
its inverse is the nx n matrix B = (bij), where 



' >u fin)f(rj) E 



H(x i /x k )i.i(x j /x k ) 



•^k I ip^i i&j ) 

Here \x is the number-theoretic Mobius function. 



lcmg 



(6.18) 
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